Improved Differential Evolution Algorithm for Flexible Job Shop Scheduling Problems
نویسندگان
چکیده
منابع مشابه
Flexible Job-Shop Scheduling Problems
Planning and scheduling problems in various industrial environments are combinatorial and very difficult. Generally, it is extremely hard to solve these types of problems in their general form. Scheduling can be formulated as a problem of determining the best sequence to execute a set of tasks on a set of resources, respecting specific constraints like precedence or disjunctive constraints (Car...
متن کاملTwo enhanced differential evolution algorithms for job shop scheduling problems
This article may be used for research, teaching and private study purposes. Any substantial or systematic reproduction, redistribution , reselling , loan, sub-licensing, systematic supply or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date...
متن کاملFlexible job shop scheduling using hybrid differential evolution algorithms
Keywords: Scheduling Flexible job shop Differential evolution Local search Neighborhood structure Makespan a b s t r a c t This paper proposes hybrid differential evolution (HDE) algorithms for solving the flexible job shop scheduling problem (FJSP) with the criterion to minimize the makespan. Firstly, a novel conversion mechanism is developed to make the differential evolution (DE) algorithm t...
متن کاملAn improved Genetic Algorithm of Bi-level Coding for Flexible Job Shop Scheduling Problems
The current study presents an improved genetic algorithm(GA) for the flexible job shop scheduling problem (FJSP). The coding is divided into working sequence level and machine level and two effective crossover operators and mutation operators are designed for the generation and reduce the disruptive effects of genetic operators. The algorithm is tested on instances of 10 working sequences and 1...
متن کاملAn improved shuffled complex evolution algorithm with sequence mapping mechanism for job shop scheduling problems
The job shop problem is an important part of scheduling in the manufacturing industry. A new intelligent algorithm named Shuffled Complex Evolution (SCE) algorithm is proposed in this paper with the aim of getting the minimized makespan. The sequence mapping mechanism is used to change the variables in the continuous domain to discrete variables in the combinational optimization problem; the se...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical and Computational Applications
سال: 2019
ISSN: 2297-8747
DOI: 10.3390/mca24030080